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Field 

[0001] Embodiments of the present invention relate to digital circuits, and more 

particularly, to synchronous sequential logic circuits for frequency division. 

Background 

[0002] A frequency divider circuit provides an output signal having a frequency 

equal to 1/D that of the frequency of an input clock signal, where D may be termed the 
frequency divisor. That is, if F is the frequency of the input clock signal, then F/D is the 
frequency of the output signal. Such divider circuits find applications in a wide range of 
systems. For example, consider the computer system of Fig. 1. In Fig. 1, die 102 
comprises a microprocessor that sends and receives signals (e.g., data and instructions) to 
chipset 104 via front side bus 106. Chipset 104 allows for communication with other 
system units, such as for example system memory 108. Chipset 104 usually provides 
communication with other system units, or peripherals, such as network interface 110 via 
bus 112. Other peripherals (not shown) may be connected to bus 112. Each of these 
functional units or peripherals may physically reside on one die or more than one dice. 
Some or parts of more than one functional unit or peripheral may reside on the same die. 
Clock circuit 114 provides a clock signal <f> having a clock frequency. There may be 
more than one clock circuit, but for simplicity only one is shown in Fig. 1 . Frequency 
divider circuits may be found in various system components, e.g., microprocessor, 
chipsets, or peripheral components, where the clock frequency of clock signal (/> is to be 
divided down. 

Brief Description of the Drawings 
[0003] Fig. 1 illustrates a system view of a computer. 

[0004] Fig. 2 illustrates an embodiment frequency divider. 

[0005] Fig. 3 illustrates an embodiment frequency divider with a SYNC pulse 

input. 

[0006] Fig. 4 illustrates an embodiment frequency divider with programmable 

frequency divisor and duty cycle. 

[0007] Fig. 5 illustrates another embodiment frequency divider with 

programmable frequency divisor and duty cycle. 

[0008] Fig. 6 abstracts the embodiments of Figs. 2-5. 
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Description of Embodiments 
[0009] An embodiment of a frequency divider is depicted in Fig. 2. In Fig. 2, 

component block 202 is an edge-triggered set-reset flip-flop (SRFF), component block 
204 is an edge-triggered shift register, and component blocks 206 and 208 are each an 
AND gate. The input clock signal is denoted in Fig. 2 as <f> , which clocks SRFF 202 and 
shift register 204. The divider circuit of Fig. 2 is seen to be a synchronous sequential 
logic circuit, where there is feedback from some or all of the output ports to the input 
ports. This will be discussed in more detail later when describing the operation of the 
circuit. 

[0010] The input ports of SRFF 202 are denoted in Fig. 2 as S and R, and the 

output ports of SRFF 202 are denoted as Q and Q # . The signals at the Q and Q # output 
represent complementary Boolean values, which we denote respectively as Q<0> and 
Q # <0>, where # denotes Boolean NOT (e.g., Q<0> is the Boolean complement of 
Q <0>). Incurring a slight abuse of notation, let S and R also denote the Boolean values 
represented, respectively, by the voltages at input ports S and R. Then, the input-output 
relationship for SRFF 202 follows that of a typical SRFF and may be described as 
follows: for S=0 and R=0 there is no change in the output; for S=0 and R=l (Reset 
condition), Q<0> = 0; for S=l and R=0 (Set condition), Q<0>=1; and the condition S=l 
and R=l is not normally allowed. 

[0011] In the previous statement, 0 and 1 are identified as Boolean values, where 

we may take the convention that a Boolean 0 corresponds to a LOW voltage and a 
Boolean 1 corresponds to a HIGH voltage. The input-output relationship for SRFF 202 
holds for positive edge transitions of the input clock signal 0 , but other embodiments 
need not be limited to positive edge transitions. The output voltage representative of 
Q<0> is provided at output port 210 and to an input port of AND gate 206. The output 
voltage representative of Q # <0> is provided at output port 212 and to an input port of 
AND gate 208. 

[0012] The input ports to shift register 204 are denoted as D and D # , and it is seen 

that for the particular embodiment of Fig. 2, the signals at output ports Q and Q # are fed 
directly to input ports D and D # , respectively. Shift register 204 comprises N-l edge- 
triggered D-type flip-flops, but other types of shift registers may be used. The Boolean 
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values represented by the output signals of these flip-flops are written as the N-l 
dimensional vectors Q<N-1:1> and Q # <N-1:1>, where each component of Q<N-1:1> is 
the Boolean complement of the corresponding component of Q # <N-1 :1>. For simplicity, 
the output ports providing Q<N-1:1> are represented in Fig. 2 by output ports 214 and 
the output ports providing Q # <N-1 : 1> are represented by output ports 216. The state of 
the shift register may be represented by the vector of Boolean values Q<N-1 :1>, or 
equivalently represented by the vector Q # <N-1:1>. 

[0013] The components of these vectors are ordered so that the i th component (for 

i= 2, . . ., N-l) of Q<N-1 :1>, which may be denoted as Q<i>, is the one unit delay version 
of the (i-l) th component of Q<N-1:1>, which may be denoted as Q<i-1>. That is, for i = 
2, . . ., N-l, the Boolean value Q<i-1> is shifted into Q<i> in response to the clock signal, 
and we may write Q<i>= z~ x Q<i-1> where z" 1 is the unit delay operator. A similar 
statement applies to the components of Q # <N-1:1>. If the components of vectors are 
written from right to left so that the component with the smallest index is written in the 
far right position, then we may define the N dimensional vector Q<N-1 :0> as the vector 
[Q<N-1:1> Q<0>]. With this notation, Q<0> is the zeroth component of Q<N-1:0>. 
Similar statements apply to Q # <N-1 :0> and Q # <0>. With the Q and Q # output ports of 
SRFF 202 connected to input ports D and D # of shift register 204, we have Q<1> = 
z" 1 Q<0> and Q # <1> = z" 1 Q # <0>. Consequently, the relationships Q<i>=z" ! Q<i-1> and 
Q # <i>=z _1 Q # <i-l> hold for the range i = 1,2, ...,N-1. 

[0014] The first L-l components of Q<N-1:1> are denoted in Fig. 2 as Q<L-1:1>. 

Likewise, the first M-l components of Q # <N-1:1> are denoted in Fig. 2 as Q # <M-1:1>. 
The voltages representing the vector Q<L-1:1> are provided as input voltages to AND 
gate 206, and the voltages representing the vector Q # <M-1:1> are provided as input 
voltages to AND gate 208. The output voltage of AND gate 206 represents the Boolean 
AND of all its input Boolean values, and this output voltage is provided to the R input 
port of SRFF 202. Similarly, the output voltage of AND gate 208 is provided to the S 
input port of SRFF 202. 

[0015] The operation of the frequency divider circuit of Fig. 2 will now be 

described, where it will be shown that during operation, the output signal of the divider 
circuit of Fig. 2 may be taken at any output port providing a component of Q<N-1 :0> or 
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Q <N-1:0>; the frequency divisor is D where D = L+M; and the duty cycle of the output 
signal is L/D. 

[0016] When the frequency divider circuit of Fig. 2 first powers up, the state of 

SRFF 202 and shift register 204 is most likely undefined and may have any set of 
possible values. Consequently, upon power-up, Q output port 210 of SRFF 202 may be 
either HIGH (representing a Boolean 1) or LOW (representing a Boolean 0), and likewise 
the Q output of each D-type flip-flop in shift register 204 may be either HIGH or LOW. 
Similar statements apply to the Q # outputs. That is, upon power-up, the components of 
the vectors Q<N-1 :0> and Q # <N-1 :0> may be either 1 or 0. 

[0017] Assume for the moment that the Q output of SRFF 202 is HIGH at power- 

up. Then, while the Q output is HIGH a voltage representative of a Boolean 1 is shifted 
into the D input port of shift register 204 (and a voltage representative of a Boolean 0 is 
shifted into the D # input port) in each subsequent input-clock cycle. AND gate 206 
receives input voltages representative of Q<0> and Q<L-1:1>. Consequently, when 
voltages representative of L-l Boolean 1 's have been shifted into the D input port of shift 
register 204, the output port of AND gate 206 goes HIGH, thereby resetting SRFF 202 
and causing Q<0> to go to 0 on the subsequent clock. (Note that with the voltage 
representing Q<0> fed to AND gate 206 and the voltage representing Q # <0> fed to AND 
gate 208, the case where both R and S are equal to a Boolean 1 is avoided.) Thereafter, a 
voltage representing a Boolean 0 is shifted into the D input port and a voltage 
representing a Boolean 1 is shifted into the D # input port in each input-clock cycle until 
AND gate 208 evaluates HIGH. This occurs when (M-l) voltages representing a Boolean 
0 have been shifted into the D input port, or equivalently, when (M-l) voltages 
representing a Boolean 1 have been shifted into the D # input port. When AND gate 208 
goes HIGH, SRFF 202 is set, causing Q<0> to go to 1 on the subsequent input-clock 
cycle. Now the situation is as described at the beginning of this paragraph, and 
consequently there is a repeating cycle of Q<0> being 1 for L input-clock cycles 
followed by Q<0> being 0 for M input-clock cycles. 

[001 8] If the Q output of SRFF 202 were LOW instead of HIGH at power-up, 

then it should be clear that the operation of the frequency divider circuit is the same as 
described above, with only the order of events reversed (or time-shifted). Thus, the 



pi 5902 



5 



Express Mail no. EV336588476US 



frequency divider circuit attains steady-state within one cycle of the output signal 
irrespective of its initial state without the need for a "reset" signal Any voltage 
representing Q<i> or Q # <i> may be used as the output signal. However, for Q<i> or 
Q # <i> with i > 0, during the first clock period after power-up the divider circuit outputs 
"garbage" as it flushes out the random contents of shift register 204. Furthermore, the 
output signal taken at the output port providing Q<i> or Q # <i>, when valid, is one input- 
clock period delayed with respect to the output signal taken at the output port providing 
Q<i- 1 > or Q # <i- 1 >, respectively. 

[0019] From the above discussion, it is seen that regardless of the initial state of 

the Q output of SRFF 202, once steady-state has been reached there is a repeating cycle 
of Q<i> being 1 for L input-clock cycles followed by Q<i> being 0 for M input-clock 
cycles. Consequently, the frequency divider D is given by 

D = L + M, 

and that the duty cycle is 

duty cycle = L/D. 

Because L and M are the number of inputs to the two AND gates, configuring the 
frequency divider circuit to provide output signals having various frequencies and duty 
cycles is achieved by simply changing the number of input ports to the two AND gates. 
[0020] In another embodiment, a frequency divider circuit may be synchronized 

to an external SYNC pulse, as shown in Fig. 3. The SYNC pulse, whose width equals one 
input-clock period, sets SRFF 302 every time it goes active, whereupon after L input- 
clock cycles, AND gate 306 resets SRFF 302. Thus, the frequency divisor D is not 
determined by the frequency divider circuit of Fig. 3, but rather, by the external SYNC 
pulse. In this case, the frequency divider circuit of Fig. 3 only sets L, so that the duty 
cycle is determined by both the divider circuit and the SYNC pulse as L/D. 
[0021] In another embodiment, a frequency divider circuit may be programmed to 

vary either L, M, or both. One such embodiment is illustrated in Fig. 4. Input vector 
PL<N-1 :0> programs L, and input signal vector PM<N-1 :0> programs M. The voltages 
representing the components of PL<N-1:0> are such that the components of PL<i-l;0> 
are set to a Boolean 1 and the components of PL<N-1 :i> are set to a Boolean 0 for some 
i=L, and the voltages representing the components of PM<N-1:0> are such that the 
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components of PM<j-l:0> are set to a Boolean 1 and the components of PM<N-l:j> are 
set to a Boolean 0 for some j=M. NAND gate 402 performs a pair-wise Boolean NAND 
on each PM<k> and Q<k> for k = 1, 2, . . N-l, providing N-l outputs to N-l input ports 
of AND gate 404. That is, letting OUT(k) for k = 1, 2, . . N-l denote the Boolean 
outputs of NAND gate 402, the N-l outputs of NAND gate 402 are OUT(k) = 
{PL<k> AQ<k>} # for i = 1, 2, N-l, where a denotes Boolean AND. The output of 
NAND gate 406 performs a Boolean NAND on PM<0> and Q<0>, and provides its 
output to an input port of AND gate 404. 

[0022] It is easily seen that the output voltage of AND gate 404 represents the 

Boolean AND of all the components of Q # <M-1:0>. That is, the output of AND gate 404 
provides a voltage representative of the Boolean value {Q # <M-1> a<Q # <M- 
2> a ... a Q # <0>} to the S port of SRFF 202. Similarly, NAND gate 408 performs a pair- 
wise Boolean NAND for each PL<k> and Q # <k> for k = 1, 2, . . ., N-l and provides its N- 
1 outputs to N-l input ports of AND gate 410, and it is easily seen that AND gate 410 
provides a voltage representative of the Boolean value {Q<L-1> a<Q<L- 
2> a ... a Q<0>} to the R port of SRFF 202. The combinations of logic gates in Fig. 4 are 
now seen to be functionally identical to that of Fig. 2, but where now the L and M in Fig. 

4 are programmable. Note that if PL<0> and PM<0> are each chosen as a Boolean 1, 
then the case in which both R and S are equal to a Boolean 1 is avoided. 

[0023] Many other combinations of logic gates may be utilized to provide a 

voltage representative of the Boolean value {Q # <M-1>a<Q # <M-2> a ... aQ # <0>} to the 

5 port and a voltage representative of the Boolean value {Q<L-1> a <Q<L- 

2> a ... a Q<0>} to the R port of the set-reset flip-flop. For example, Fig. 5 illustrates 
another embodiment, where now gates 502 and 504 perform a pair-wise Boolean OR on 
each of their respective inputs, and the vectors PL # <N-1:0> and PM # <N-1:0> are 
provided as control vectors. Note that in Fig. 4, the inputs to combination of logic gates 
feeding into the S port are voltages representing the components of Q<N-1 :0>, whereas 
in Fig. 5 the inputs to the combination of logic gates feeding into the S port are voltages 
representing the components of Q # <N-1:0>. With this in mind, the various embodiments 
discussed so far may be abstracted in Fig. 6, where combinational logic 602 provides a 
voltage representing the Boolean value {Q # <M-1> a <Q # <M-2> a ... a Q # <0>} to the S 
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port and combinational logic 604 provides a voltage representing the Boolean value 
{Q<L-1> a <Q<L-2> a ... a Q<0>} to the R port. In Fig. 6, combinational logic 602 and 
604 may or may not be programmable. Note that for the case in which a SYNC signal is 
provided to the S port, as in Fig. 3, combinational logic 602 need not be present. 
Furthermore, in other embodiments, a SYNC signal may be provided to the R port, in 
which case combinational logic 604 need not be present. 

[0024] Implementation of combinational logic 602 and 604 is varied and well- 

known, and may involve basic Boolean logic gates having multiple input ports, such as 
multiple input AND logic gates, for example. The synthesis of such complex logic gates 
from simpler, basic logic gates is well-known. Similarly, the synthesis of set-reset flip- 
flops and shift registers is well known. Accordingly, many embodiments performing the 
set-reset flip-flop, shift register, and combinational logic functions described in these 
letters patent may be realized within the scope of the invention as claimed below. 
[0025] Furthermore, it is to be understood in these letters patent that the phrase 

"A is connected to B" means that A and B are directly connected to each other, for 
example, by way of an interconnect, such as metal or polysilicon. This is to be 
distinguished from the phrase "A is coupled to B", which means that the connection 
between A and B may not be direct. That is, there may be an active passive element 
between A and B, or there may be an active device that couples A to B when ON. 
Furthermore, it is to be understood that a subset may or may not be a proper subset. 
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